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US"5675802-$ or US--6185 683-$ or 
US-6202060-$ or US-6263335-$ or 
US-6264560-$ or US-6289382-$ or 
US-6442748-$ or US-6434568-$ or 
US-6434628-$ or US-6438594-$ or 
US-6339832-$ or US-6343339-$ or 
US-6396509-$ or US-6400996-$ or 
US-6418424-$ or US-5701400-$ ) . did . or 
(US-5680619-$ or US-5655148-$ or 
US-4853843-$ or US-6076088-$ or 
US-6144961-$ or US-6151582-$ or 
US-6332163-$ or US-6336152-$) .did. ) and 
batch$3) and conflict$3 



{ ( (US-6157935 


-$ 


or 


US-6183366 


-$ or 


US- 


5748980- 


$ 


or 


US- 


5823879- 


$ 


or 


US- 


6167445- 


$ 


or 


US- 


5953707- 


$ 


or 


us- 


5980096- 


$ 


or 


us- 


5982891- 


$ 


or 


us- 


5987506- 


$ 


or 


US- 


6003097- 


$ 


or 


us- 


5675802- 


$ 


or 


us- 


6185683- 


$ 


or 


us- 


6202060- 


$ 


or 


us- 


6263335- 


$ 


or 


us- 


6264560- 


$ 


or 


US- 


6289382- 


$ 


or 


us- 


6442748- 


$ 


or 


us- 


6434568- 


$ 


or 


US- 


6434628- 


$ 


or 


us- 


6438594- 


$ 


or 


us- 


6339832- 


$ 


or 


us- 


6343339- 


$ 


or 


US- 


6396509- 


$ 


or 


us- 


6400996- 


$ 


or 


US- 


6418424- 


$ 


or 


us- 


5701400- 


$) 


.did. or 



(US-5680619-$ or US-5655148-$ or 
US-4853843-$ or US-6076088-$ or 
US-6144961-$ or US-6151582-$ or 
US-6332163-$ or US-6336152-$ ) . did. ) and 
batch$3) and ip near conflict$3 

("4435753") . PN. 

({internet adj protocol) and (resolv$3 
adj5 conflict$3) ) 

{ (ip adj conflict) and (resolv$3 adj 5 
conflict$3) ) 

( (ip adjS conflict) and {re3olv$3 adj5 
conflict$3) ) 

((ip adj5 conf igurat$3) and (resolv$3 
adjS conf lict$3) ) 

( (re3ourc$3 ad j 5 conflict$3) and (method 
with resolv$3) ) 

( (resourc$3 adj5 conflict$3) and (method 
with resolv$3)) and 709/$.ccl3. 
({resourc$3 adj5 conflict$3) and (method 
with resolv$3)) and 707/$.ccls. 
(ip adj 5 assign$5) and (conflict$3) and 
(re5ourc$3 with resolv$3) 



US PAT 



US PAT 



US PAT 



US PAT 
US PAT 
US PAT 
US PAT 
US PAT 
US PAT 
US PAT 
US PAT 
US PAT 



2002/10/15 
11:35 



2002/10/15 
11:36 



2002/10/15 
11:36 



2002/10/15 
13:48 
2002/10/15 
14 : 14 
2002/10/15 
14 : 14 
2002/10/15 
14 : 16 
2002/10/15 
14 : 19 
2002/10/15 
14 :20 
2002/10/15 
14 :23 
2002/10/15 
14 :25 
2002/10/15 
14 :39 
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- 


1 


"6154776", 


PN. 














US PAT 


2002/10/15 
























14 : 30 


- 


1 


"6141687" , 


PN. 














US PAT 


2002/10/15 
























14 : 30 


- 


1 


"6119160". 


PN. 














US PAT 


2002/10/15 
























14 : 31 


- 


1 


"6092196" . 


PN. 














US PAT 


2002/10/15 
























14 : 31 


- 


1 


"6092178". 


PN. 














US PAT 


2002/10/15 
























14 : 32 


- 


1 


"6055236". 


PN. 














US PAT 


2002/10/15 
























14 : 32 


- 


1 


"6091951" . 


PN. 














US PAT 


2002/10/15 
























14 : 32 


- 


1 


"5835720". 


PN. 














US PAT 


2002/10/15 
























14 : 33 


- 


1 


"5968116". 


PN. 














US PAT 


2002/10/15 
























14 : 33 


- 


1 


"5430715". 


PN. 














US PAT 


2002/10/15 
























14 : 33 




1 


"5991828" . 


PN. 














US PAT 


2002/10/15 
























14 : 34 


- 


1 


"5430715". 


PN. 














US PAT 


2002/10/15 
























14 : 34 


- 


1 


"5655077". 


PN. 














US PAT 


2002/10/15 
























14 : 34 


- 


1 


"5944824". 


PN. 














US PAT 


2002/10/15 
























14 : 34 


- 


1 


"5926458". 


PN. 














US PAT 


2002/10/15 
























14 : 34 


- 


1 


"5793763" . 


PN. 














US PAT 


2002/10/15 
























14 : 35 


- 


1 


"5684950". 


PN. 














US PAT 


2002/10/15 
























14 : 35 


- 


1 


"5734654". 


PN. 














US PAT 


2002/10/15 
























14 : 35 


- 


1 


"5970477" . 


PN, 














US PAT 


2002/10/15 
























14 : 36 




1 


"6009103" . 


PN. 














US PAT 


2002/10/15 
























14 : 36 


- 


1 


"5845070". 


PN. 














US PAT 


2002/10/15 
























14 : 38 


- 


1 


"6009103" . 


PN. 














US PAT 


2002/10/15 
























14 : 38 


- 


0 


(static adj (ip 


adj 5 


assi 


gn$5) ) 


and 


US PAT 


2002/10/15 






(conf lict$3) 
















14 : 40 


- 


1 


(static with 


(ip 


adj 5 


assign$5 ) 


) and 


US PAT 


2002/10/15 






(conf lict$3) 
















14 : 41 


- 


41 


(static with 


(ip 


adj 5 


assign$5 ) 


) 


US PAT 


2002/10/15 
























14 : 45 


- 


0 


( (resolv$3 


or 


3olv$3) 


near 


(ip 


adj 


US PAT 


2002/10/15 






conflict$3) ) 
















17 :21 


- 


0 


( (resolv$3 


or 


solv$3) 


with 


(ip 


adj 


US PAT 


2002/10/15 






conflict$3) ) 
















14 : 46 


- 


2 


( (resolv$3 


or 


solv$3) 


with 


(ip 


adj 5 


US PAT 


2002/10/15 






conflict$3) ) 
















15 : 16 


- 


4 


( ("5586269 


") 


or 


("5557748 


") 


or 




US PAT 


2002/10/15 






("5530896" 


) or ( 


"5526489" 


) ) 


.PN. 






15 : 18 


- 


9 


( ("5459713 


") 


or 


("5446897 


") 


or 




US PAT 


2002/10/15 






("5327534" 


) or ( 


"5283571" 


) 


or ( 


"5229988") 




15 : 19 






or ("5159592" 


) or ("5150464 


") or 










("4825204" 


) or ( 


"4689786" 


) ) 


.PN. 








- 


1 


"4941089". 


PN. 














US PAT 


2002/10/15 
























15 :25 


- 


1 


"4835674" . 


PN. 














US PAT 


2002/10/15 
























15 :25 


- 


1 


"4466060" . 


PN. 














US PAT 


2002/10/15 
























15 :25 




4 


( ("4466060 


") 


or 


("4660141 


") 


or 




US PAT 


2002/10/15 






("4835674" 


) or ( 


"4941089" 


) ) 


.PN. 






16:29 




0 


( (re3olv$3 


or 


solv$3) 


near 


(ip 


adj 


US PAT 


2002/10/15 






duplicat$3} ) 
















17 :22 
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- 


0 


{ (re3olv$3 or 3olv$3} near (ip nearS 
duplicat$3) ) 


US PAT 


2002/10/15 
17:23 




36 


(ip near5 duplicat$5} and (detect$3) and 
(correct$3 ) 


US PAT 


2002/10/17 
12 : 57 


_ 


8 


(("5875306") or ("5872523") or 
("5862345") or ("5854901") or ("5835723") 
or ("5812819") or ("5812552") or 
("5790548") ) ,PN. 


US PAT 


2002/10/17 
10 : 08 


_ 


1 


("5150464") .PN. 


US PAT 


2002/10/17 
11 : 14 




1 


("6101499") .PN. 


US PAT 


2002/10/17 
11 : 14 




18 


(ip near5 duplicat$5) and {detect$3) and 
(correct$3) and put 


US PAT 


2002/10/17 
12 : 58 


_ 


0 


(ip near5 duplicat$5) and (detect$3) and 
(correct$3) and (put adj5 method) 


US PAT 


2002/10/17 
13 : 13 


- 


100 


(resourc$3 adj5 allocat$3) and (schema) 


US PAT 


2002/10/17 
13 : 13 




39 


(resourc$3 adj5 allocat$3) and (schema) 
and (conflict$3) 


US PAT 


2002/10/17 
14 : 55 


- 


110 


(resourc$3 adj5 allocat$3) and (detect$3) 
and (determin$3) and (compar$3) and 
(resolv$3 or solv$3) and (conflict$3) and 
(client) and (server) 


US PAT 


2002/10/17 
14 : 56 




101 


(resourc$3 adjS allocat$3) and (detect$3) 
and (determin$3) and (compar$3) and 
(resolv$3 or solv$3) and (conflict$3) and 
(client) and (server) and (tag$3 or 
version) 


US PAT 


2002/10/17 
15 : 03 




25 


(resourc$3 adj5 allocat$3) and (detect$3) 
and (determin$3) and (compar$3) and 
(resolv$3 or solv$3) and (conflict$3) and 
(client) and (server) and (tag$3) and 
(version) 


US PAT 


2002/10/17 
15 : 10 




25 


(resourc$3 adj5 allocat$3) and (detect$3) 
and (determin$3) and (compar$3) and 
(re3olv$3 or solv$3 or resolut$3) and 
(conflict$3) and (client) and (server) 
and (tag$3) and (version) 


US PAT 


2002/10/17 
15 : 11 


- 


6 


( (detect$3 or resolv$3 or solv$3 or 
re3olut$3) same (resourc$3 adjlO 
conflict$3) ) and (client) and (server) 
and (tag$3) and (version) 


US PAT 


2002/10/17 
15 : 12 


- 


7 


( {detect$3 or resolv$3 or solv$3 or 
resolut$3) same {resourc$3 adjlO 
conflict$3)) and (client) and (server) 
and {tag$3) 


US PAT 


2002/10/17 
15 : 14 


_ 


240 


(resourc$3 adjlO conflict$3) and tag 


US PAT 


2002/10/17 
15 : 14 


- 


14 


{resourc$3 adjlO conflict$3) and tag and 
client and server 


US PAT 


2002/10/17 
15 : 18 


- 


4 


(version adjlO conflict) and (resourc$3 
with allocat$3) 


US PAT 


2002/10/17 
15 : 20 


- 


9 


(version with conflict) and (resourc$3 
adj5 allocat$3) and (client or server) 


US PAT 


2002/10/17 
15 : 35 


- 


158 


(conflict adjlO resolution) and client 
and server 


US PAT 


2002/10/17 
15 : 36 


_ 


107 


(conflict adjlO resolution) and client 
and server and resourc$3 


US PAT 


2002/10/17 
15 : 36 


- 


18 


(conflict adjlO resolution) and client 
and server and (resourc$3 adj5 allocat$3) 


US PAT 


2002/10/17 
15 : 49 




48 


(conflict with resolution) and client and 
server and (resourc$3 with allocat$3) 


US PAT 


2002/10/17 
16 : 09 




7 


{("5628005") or ("5555404") or 
("5237680") or ("5218695") or ("5175851") 
or ("5113519") or ( "4941059") ). PN. 


US PAT 


2002/10/17 
16 : 07 




11 


(version near5 conflict$3) and client and 
server and (re3ourc$3 with allocat$3) 


US PAT 


2002/10/17 
16 : 13 




28 


(version same conflict$3) and client and 
server and (resourc$3 same allocat$3) 


US PAT 


2002/10/18 
09 : 47 




1 


"5265235". PN. 


US PAT 


2002/10/17 
16:25 
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1 


"5151989" .PN. 


US PAT 


2002/10/17 
16:25 


- 


1 


"4897781". PN. 


US PAT 


2002/10/17 
16:28 


- 


1 


"4594656" .PN. 


US PAT 


2002/10/17 
16:29 


- 


1 


"4714996". PN. 


US PAT 


2002/10/17 
16:30 


- 


1 


"4887204". PN. 


US PAT 


2002/10/17 
16:34 


- 


1 


"4897781". PN. 


US PAT 


2002/10/17 
16:34 




1 


"5113519". PN. 


US PAT 


2002/10/17 
16:34 




1 


{version same conflict$3) and client and 
server and {resourc$3 same allocat$3) and 
tag 


US PAT 


2002/10/18 
09:51 




29 


{ (tag$4 or version) same conflict$3) and 
client and server and (resourc$3 same 
allocat$3) 


US PAT 


2002/10/18 
10: 01 




87 


( (tag$4 or version) same compar$3) and 
client and server and (resourc$3 same 
allocat$3) 


US PAT 


2002/10/18 
10: 01 




37 


{ {tag$4 or version) same compar$3} and 
client and server and {resourc$3 same 
allocat$3) and conflict$3 


US PAT 


2002/10/18 
11:56 


- 


1 


("5832512") .PN, 


US PAT 


2002/10/18 
10:31 


- 


1 


{"5493728") .PN. 


US PAT 


2002/10/18 
10:42 


- 


1 


{"6324581") .PN. 


US PAT 


2002/10/18 
10:42 




1 


("4714996") .PN. 


US PAT 


2002/10/18 
11 : 40 




74 


( (tag$4 or version) same compar$3) and 
server and (resourc$3 same allocat$3) and 
conf lict$3 


US PAT 


2002/10/18 
12 : 00 




33 


{ {tag$4 or version) same conflict$3) and 
server and {re3ourc$3 same allocat$3) and 
compar$3 


US PAT 


2002/10/18 
12:01 




113 


(detect$3 same conflict$3) and (resourc$3 
same cop$4) 


US PAT 


2002/10/18 
12:02 




20 


{detect$3 same conflict$3) and {re3ourc$3 
same cop$4) and ((tag or version) same 
compar$3) 


US PAT 


2002/10/18 
13:58 


- 


1 


("6243736") .PN. 


US PAT 


2002/10/21 
11:48 


- 


2 


(("4714996") or ("6324581" )). PN. 


US PAT 


2002/10/21 
11:48 


- 


3 


{re3ourc$3 adj5 allocat$3) and (put adj 
method) 


US PAT 


2002/10/21 
14:03 


- 


4 


(resourc$3 same allocat$3) and (put adj 
method) 


US PAT 


2002/10/21 
14:26 




1916 


{multi$computer or multi$processor ) and 
709/$.ccl3. 


US PAT 


2002/10/21 
14 :27 




0 


(multi$ computer or multi$processor ) and 
(color$display) and (chases) and 
709/$.ccls. 


US PAT 


2002/10/21 
14:27 


- 


0 


(multi$computer or multi$processor ) and 
{color$di3play) and 709/$. eels . 


US PAT 


2002/10/21 
14 :27 


- 


723 


{multi$computer or multi$processor ) and 
(display) and 709/$. eels . 


US PAT 


2002/10/21 
14:28 


- 


121 


(multi$ computer or multi$processor ) and 
(display) and {color$3) and 709/$.ccls. 


US PAT 


2002/10/21 
14:32 




51 


(multi$computer or multi$processor ) and 
(computer adj 5 case) and 709/$. eels . 


US PAT 


2002/10/21 
14 :32 


- 


6 


(multi$computer or multi$processor ) and 
(computer ad j 5 case) and {color$3) and 
709/$.ccls. 


US PAT 


2002/10/21 
14 :33 




75 


(multi$ computer or multi$processor ) and 
( {computer adj 5 case) or chas$2) and 
709/$. eels. 


US PAT 


2002/10/21 
16:17 
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- 


4 


(("5483588") or ("6430564") or 


US PAT 


2002/10/21 






("4853843") or ( "58325 12" )). PN. 




16:17 


- 


113 


client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3) 




13: 05 


- 


49 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 709/$.ccls. 




12:49 


- 


15 


(resource same conf lict$3 ) . ti . 


US PAT 


2003/07/28 










11:03 


- 


26 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 707/$. eels . 




12:57 


- 


6 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 717/$. eels . 




13:03 


- 


7 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 714/$.ccls. 




13:04 


- 


4 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 712/$.ccls. 




13:04 


- 


13 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 711/$.ccls. 




13:05 


- 


24 


(client and server and (resource near3 


US PAT 


2003/07/28 






conflict$3)) and 710/$. eels . 




13:05 


- 


303 


(resolution) and {resource near3 


US PAT 


2003/07/28 






conf lict$3) 




13:12 


- 


1 


"5649195". PN. 


US PAT 


2003/07/28 










13:07 


- 


1 


"5627961" .PN. 


US PAT 


2003/07/28 










13:08 


- 


1 


"5613113". PN. 


US PAT 


2003/07/28 










13:08 


- 


1 


"5600834" .PN. 


US PAT 


2003/07/28 










13:08 


- 


1 


"5600834". PN. 


US PAT 


2003/07/28 










13: 10 


- 


1 


"5440730" .PN. 


US PAT 


2003/07/28 










13:10 


- 


1 


"5261069". PN. 


US PAT 


2003/07/28 










13 : 11 


- 


527 


(resolution or resolv$3) and (resource 


US PAT 


2003/07/28 






near3 conflict$3) 




13:12 


- 


221 


(resolution or resolv$3) same (resource 


US PAT 


2003/07/28 






near3 conflict$3) 




16:05 


- 


35 


((resolution or re3olv$3) same (resource 


US PAT 


2003/07/28 






near3 conflict$3) ) and 709/$.ccls. 




13:50 


- 


1 


"5581261" .PN. 


US PAT 


2003/07/28 










13:46 


- 


1 


"5553281". PN. 


US PAT 


2003/07/28 










13:47 


- 


1 


"5542055" .PN. 


US PAT 


2003/07/28 










13:47 


- 


1 


"5454078". PN. 


US PAT 


2003/07/28 










13:48 


- 


17 


((resolution or resolv$3) same (resource 


US PAT 


2003/07/28 






near3 conflict$3)) and 707/$.ccl3. 




13:52 


- 


41 


((resolution or resolv$3) same (resource 


US PAT 


2003/07/28 






near3 conflict$3)) and 711/$.ccl3. 




13:54 


- 


8 


{(resolution or re3olv$3) same (resource 


US PAT 


2003/07/28 






near3 conflict$3) ) and 714/$.ccls. 




13:55 


- 


5 


( (resolution or resolv$3) same (resource 


US PAT 


2003/07/28 






near3 conflict$3)) and 717/$.ccl3. 




13:55 


- 


1 


"6161150". PN. 


US PAT 


2003/07/28 










13:57 


- 


1 


"6157840". PN. 


US PAT 


2003/07/28 










13:58 


- 


1 


"5806074". PN. 


US PAT 


2003/07/28 










13:59 


- 


1 


"5732351". PN. 


US PAT 


2003/07/28 










14:00 


- 


1 


"5574969". PN. 


US PAT 


2003/07/28 










14:00 




1 


"6353836". PN. 


US PAT 


2003/07/28 










14:47 




1 


"6279084" .PN. 


US PAT 


2003/07/28 










14:47 
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1 


"6256712" 


PN. 








US PAT 


2003/07/28 
14 :48 


- 


1 


"6256712" 


PN. 








US PAT 


2003/07/28 
14:49 


- 


1 


"6154811" 


PN. 








US PAT 


2003/07/28 
14 :49 


- 


1 


"6151607" 


PN. 








US PAT 


2003/07/28 
14 :50 


- 


1 


"6092157" 


PN. 








US PAT 


2003/07/28 
14 :50 


- 


1 


"6085198" 


PN. 








US PAT 


2003/07/28 
14:50 




1 


"6052758" 


PN. 








US PAT 


2003/07/28 
15:29 


- 


1 


"5987477" 


PN. 








US PAT 


2003/07/28 
15:31 


_ 


1 


"5966706" 


PN. 








US PAT 


2003/07/28 
15:32 


- 


1 


"5924096" 


PN. 








US PAT 


2003/07/28 
15 :32 


- 


1 


"5903910" 


PN. 








US PAT 


2003/07/28 
15 :34 


- 


1 


"5832516" 


PN. 








US PAT 


2003/07/28 
15 :34 


- 


1 


"5829032" 


PN. 








US PAT 


2003/07/28 
15:34 


- 


1 


"5680576" 


PN. 
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The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system, A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 
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We propose a new paradigm for network file system design: serverless network file systems. 
While traditional network file systems rely on a central server machine, a serverless system 
utilizes workstations cooperating as peers to provide all file system services. Any machine in 
the system can store, cache, or control any block of data. Our approach uses this location 
independence, in combination with fast local area networks, to provide better performance 
and scalability th ... 
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This paper presents a decentralized variant of David Gifford's classic weighted-voting 
scheme for managing replicated data. Weighted voting offers a familiar consistency model 
and supports on-line replica reconfiguration. These properties make it a good fit for 
applications in the pervasive computing domain. By distributing versioned metadata along 
with data replicas, and managing access to both data and metadata with the same quorums, 
our algorithm supports a peer-to-peer environment with dynam ... 
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Ennerging software development environments are characterized by heterogeneity: they are 
composed of diverse object stores, user interfaces, and tools. This paper presents an 
approach for providing hypertext services in this heterogeneous setting. Central notions of 
the approach include the following. Anchors are established with respect to interactive views 
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Ideally, software toolkits for collaborative applications should provide generic, reusable 
components, applicable in a wide range of circumstances, which software developers can 
assemble to produce new applications. However, the nature of CSCW applications and the 
mechanics of group interaction present a problem. Group interactions are significantly 
constrained by the structure of the underlying infrastructure, below the level at which 
toolkits typically offer control. This article describe ... 
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In a new algorithm for maintaining replicated data, every copy of a replicated file is assigned 
some number of votes. Every transaction collects a read quorum of rvotes to read a file, and 
a write quorum of wvotes to write a file, such that r+w is greater than the total number of 
votes assigned to the file. This ensures that there is a non-null intersection between every 
read quorum and every write quorum. Version numbers m ... 

Keywords: Computer network, File suite. File system. Locking, Quorum, Replicated data. 
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Pangaea is a wide-area file system that supports data sharing among a community of widely 
distributed users. It is built on a symmetrically decentralized infrastructure that consists of 
commodity computers provided by the end users. Computers act autonomously to serve 
data to their local users. When possible, they exchange data with nearby peers to improve 
the system's overall performance, availability, and network economy. This approach is 
realized by aggressively creating a replica of a file w ... 
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We present the results of the <bigwig> project, which aims to design and innplement a high- 
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level domain-specific language for programming interactive Web services. 

A fundamental aspect of the development of the World Wide Web during the last decade is 
the gradual change from static to dynamic generation of Web pages. Generating Web pages 
dynamically in dialog with the client has the advantage of providing up-to-date and tailor- 
made information. The development of systems ... 
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and knowledge management 
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Many handheld applications receive data from a primary database server and operate in an 
intermittently connected environment these days. They maintain data consistency with data 
sources through sychronization. In certain applications such as sales force automation, it is 
highly desirable if updates on the data source can be reflected at the handheld applications 
immediately. This paper proposes an efficient method to synchronize XML data on multiple 
mobile devices. Each device retrieves and cac ... 

Keywords: XML, information dissemination, information subscription, path containment 
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The increasing need for data sliaring in large-scale distributed systems may place a heavy 
burden on critical resources such as file servers and networks. Our examination of the 
workload in one large commercial engineering environment shows that wide-spread sharing 
of unstable files among tens to hundreds of users is common. Traditional client-based file 
cacheing techniques are not scalable in such environments. We propose Frolic, a scheme for 
cluster-based file replication in lar ... 
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terms, review 

For reasons of simplicity and communication efficiency, a number of existing object-oriented 
database management systems are based on page server architectures; data pages are 
their minimum unit of transfer and client caching. Despite their efficiency, page servers are 
often criticized as being too retrictive when it comes to concurrency, as existing systems use 
pages as the minimum locking unit as well. In this paper we show how to support object- 
level locking in a page-server context. Sev ... 

Keywords: cache coherency, cache consistency, client-server databased, fine-grained 
sharing, object-oriented databases, performance analysis 
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on Memory management, volume 34 issue 3 



Garbage collectors used In embedded systenns such as Personal Java and Inferno or in 
operating systems such as SPIN must operate with limited resources and minimize their 
impact on application performance. Consequently, they must maintain short real-time 
pauses, low overhead, and a small memory footprint. Most garbage collectors, Including the 
Treadmill algorithm, are inadequate because they sacrifice space for time. We have 
implemented a new Treadmill variant that provides good memory utilizatio ... 

Keywords: garbage collection, operating systems, real-time, treadmill 
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We present an architecture for nnulti-user software development environments, covering 
general, process-centered and rule-based MUSDEs. Our architecture is founded on 
componentization, with particular concern for the capability to replace the synchronization 
component-to allow experimentation with novel concurrency control mechanisms-with 
minimal effects on other components while still suporting integration. The architecture has 
been implemented for the MARVEL SDE. 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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We describe an efficient server-based algorithm for garbage collecting persistent object 
stores in a client-server environmnet. The algorithm is incremental and runs concurrently 
with client transactions. Unlike previous algorithms, it does not hold any transactional locks 
on data and does non require callbacks to clients. It Is fault-tolerant, but performs very little 
logging. The algorithm has been designed to be Integrated into existing systems, and 
therefore it works with standard i ... 

Keywords: client-server system, logging, persistent object-store, recovery 
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A multidatabase system (MDBS) is a confederation of preexisting distributed, 
heterogeneous, and autonomous database systems. There has been a recent proliferation of 
research suggesting the application of object-oriented techniques to facilitate the complex 
task of designing and implementing MDBSs. Although this approach seems promising, the 
lack of a general framework impedes any further development. The goal of this paper is to 
provide a concrete analysis and categorization of the various ... 

Keywords: distributed objects, federated databases, Integration, multidatabases, views 
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Terrestrial digital broadcasting that uses the ISDB-T (Integrated Services Digital 
Broadcasting-Terrestrial) system Is scheduled for launch in Japan in December 2003. This 
system also enables mobile broadcasting service, which will be offered a few years later. We 
are developing a Location-Aware Data Broadcasting Service as a remarkably new type of 
interactive mobile broadcasting service. In this paper, we describe the service application, 
information filtering method, and presentation technique ... 

Keywords: BML, GPS, ISDB, data broadcasting, location-aware, mobile reception, 
terrestrial digital broadcasting 
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Keywords: advanced database applications, concurrency control, cooperative transactions, 
design environments, extended transaction models, long transactions, object-oriented 
databases, relaxing serializability 
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Process-oriented models for real-time systems focus on the timing constraints of processes, 
a focus that can adversely affect resulting designs. Data dependencies between processes 
create scheduling interactions that limit the times at which processes may execute. 
Processes are then designed to fit available windows in the overall system schedule. "Fitting 
in" frequently involves fragmenting processes to fit scheduling windows and/or designing 
program and data s ... 

Keywords: concurrency, fault tolerance, object models, programming techniques, real-time 
processing models, timing constraints 
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According to its proponents, open source style software development has the capacity to 
compete successfully, and perhaps in many cases displace, traditional commercial 
development methods. In order to begin investigating such claims, we examine data from 
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two major open source projects, the Apache web server and the Mozilla browser. By using 
email archives of source code change history and probiem reports we quantify aspects of 
developer participation, core team size, code ownership, productivit ... 

Keywords: Apache, Mozilla, Open source software, code ownership, defect density, repair 
interval 
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This paper presents an architectural model ideally suited for the description of large, 
distributed command and control systems. This model is organized around multiple 
dimensions (or views) of software architecture and is used to describe the software 
architecture of a family of automated air traffic control systems currently under 
development by Hughes Aircraft of Canada. Some of the features of this family of systems 
are described, and in particular the mechanism used for transparent acc ... 
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November 2001 Proceedings of the 14th annual ACM symposium on User interface 
software and technology 
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The XWeb architecture delivers Interfaces to a wide variety of interactive platforms. XWeb's 
SUBSCRIBE mechanism allows multiple interactive clients to synchronize with each other. 
We define tfie concept of Join as the mechanism for acquiring access to a service's interface. 
Join also allows the formation of spontaneous collaborations with other people. We define 
the concept of Capture as the means for users to assemble suites of interactive resources to 
apply to a particular problem. These mecha ... 

Keywords: Multimodal interaction, mobile, nomadic, ubiquitous 
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The purpose of our project is to provide toolkits for building applications that support 
collaboration between people in distributed environments. In this paper, we describe one 
such toolkit, called DistEdit, that can be used to build interactive group editors for 
distributed environments. This toolkit has the ability to support different editors 
simultaneously and provides a high degree of fault-tolerance against machine crashes. To 
evaluate the toolkit, we modified two editors to make use ... 
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As the availability of digital video becomes commonplace, a shift in application focus will 
occur from merely accessing video as an independent data stream to embedding video with 
other multimedia data types into coordinated hypermedia presentations. The migration to 
embedded video will present new demands on application and support environments: 
processing of any one piece of video data will depend on how that data relates to other data 
streams active with ... 

Keywords: adaptive control, embedded video, hypermedia documents, multimedia, 
synchronization, video presentation 
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In this paper, we present four approaches to providing highly concurrent B+-tree indices in 
the context of a data-shipping, client-server OODBMS architecture. The first performs all 
index operations at the server, while the other approaches support varying degrees of client 
caching and usage of index pages. We have implemented the four approaches, as well as 
the 2PL approach, in the context of the SHORE OODB system at Wisconsin, and we present 
experimen ... 
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October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 
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To avoid the high cost of continuous connectivity, a class of mobile applications employs 
replicas of shared data that are periodically updated. Updates to these replicas are typically 
performed on a client-by-client basis— that is, the server individually computes and 
transmits updates to each client--limiting scalability. By basing updates on replica groups 
(instead of clients), however, update generation complexity is no longer bound by client 
population size. Clients then download updates of ... 

Keywords: distributed databases, intermittent synchronization, mobile databases 
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Full text available: ^.^[(452.41 KB) Additional Information: Mi-ClMion. sMract, references, citings, ^dex 
"-^"-—^ ieirus, review 

Client-server database systems based on a data shipping model can exploit client memory 
resources by caching copies of data items across transaction boundaries. Caching reduces 
the need to obtain data from servers or other sites on the network. In order to ensure that 
such caching does not result in the violation of transaction semantics, a transactional cache 
consistency maintenance algorithm is required. Many such algorithms have been proposed 
in the literature and, as all provide the sam ... 
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The Direct Access File System (DAFS) is a distributed file system built on top of direct- 
access transports (DAT). Direct-access transports are characterized by using remote direct 
memory access (RDMA) for data transfer and user-level networking. The motivation behind 
the DAT-enabled distributed file system architecture is the reduction of the CPU overhead on 
the I/O data path. We have created an implementation of DAFS for the FreeBSD platform. In 
this paper we describe the performance evaluation ... 

Keywords: Direct Access File System, Distributed File Systems, RDMA, performance 
measurement 
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The development of distributed operating systems and object-based programming 
languages makes possible an environment in which programs consisting of a set of 
interacting modules, or objects, may execute concurrently on a collection of loosely coupled 
processors. An object-based programming language encourages a methodology for 
designing and creating a program as a set of autonomous components, whereas a 
distributed operating system permits a collection of workstations or personal computers ... 

Keywords: capability scheme, distributed operating systems, error recovery, method 
invocation, nested transaction, object model, object reliability, object-based programming 
languages, processor allocation, resource management, synchronization, transaction 
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ARJES/CSA: a method for database recovery in cilent-server architectures 
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May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 
conference on Management of data, Voiunne 23 issue 2 
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This paper presents an algorithm, called ARIES/CSA (Algorithm for Recovery and Isolation 
Exploiting Semantics for Client-Server Architectures), for performing recovery correctly in 
client-server (CS) architectures. In CS, the server manages the disk version of the 
database. The clients, after obtaining database pages from the server, cache them in their 
buffer pools. Clients perform their updates on the cached pages and produce log records. 
The log records are buffered loca ... 
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The emerging edge services architecture promises to improve the availability and 
performance of web services by replicating servers at geographically distributed sites. A key 
challenge in such systems is data replication and consistency so that edge server code can 
manipulate shared data without incurring the availability and performance penalties that 
would be incurred by accessing a traditional centralized database. This paper explores using 
a distributed object architecture to build an edge s ... 

Keywords: availability, data replication, distributed objects, edge services, performance, 
wide area networks (WAN) 
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New computing paradigms for network-aware applications need specification languages able 
to deal witli the features of mobile code-based systems. A coordination language provides a 
formal framework in which the interaction of active entities can be expressed. A coordination 
language deals with the creation and destruction of code or complex agents, their 
communication activites, as well as their distribution and mobility in space. We show how 
the coordination language PoliS offers a flexible ... 
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According to its proponents, open source style software development has the capacity to 
compete successfully, and perhaps in many cases displace, traditional commercial 
development methods. In order to begin investigating such claims, we examine the 
development process of a major open source application, the Apache web server. By using 
email archives of source code change history and problem reports we quantify aspects of 
developer participation, core team size, code ownership, productivity ... 

Keywords: code ownership, defect density, open source, repair interval, software process 
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Object-oriented concepts form a good basis for the data models required for next-generation 
database applications such as CAD/CAE/CASE/CAM systems, knowledge-based systems, 
multimedia, etc. Many object-oriented databases are available commercially or are being 
developed by industry or academic research facilities. This paper attempts to compare some 
of these products using fourteen criteria. The selected criteria are major factors required for 
the successful design of an object-oriented database ... 
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Keywords: OOD-BMS survey, object-oriented database, object-oriented terminology 
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This paper presents a transaction-time HTTP server, called TTApache that supports 
document versionlng. A document often consists of a main file formatted in HTML or XML 
and several included files such as images and stylesheets. A change to any of the files 
associated with a document creates a new version of that document. To construct a 
document version history, snapshots of the document's files are obtained over time. 
Transaction times are associated with each file version to record the version ... 

Keywords: observant system, transaction time, versioning 
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We describe how reachability-based orthogonal persistence can be supported even in 
uncooperative implementations of languages such as C-I-+ and Modula-3, and without 
modification to the compiler. Our scheme extends Bartlett's mostly-copying garbage 
collector to manage both transient objects and resident persistent objects, and to compute 
the reachability closure necessary for stabilization of the persistent heap. It has been 
implemented in our prototype of reachability-based persistence for M ... 
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Extensive caching is a key feature of the Echo distributed file system. Echo client machines 
maintain coherent caches of file and directory data and properties, with write-behind 
(delayed write-back) of all cached information. Echo specifies ordering constraints on this 
write-behind, enabling applications to store and maintain consistent data structures in the 
file system even when crashes or network faults prevent some writes from being completed. 
In this paper we describe ... 

Keywords: coherence, file caching, write-behind 
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This paper presents an overview of the Cedar programming environment, focusing on Its 
overall structure— that Is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 
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Current technology trends make it possible to build communication networks that can 
support high-performance distributed computing. This paper describes Issues in the design 
of a prototype switch for an arbitrary topology point-to-point network with link speeds of up 
to 1 Gbit/s. The switch deals in fixed-length ATM-style cells, which it can process at a rate of 
37 million cells per second. It provides high bandwidth and low latency for datagram traffic. 
In addition, it supports real-time t ... 
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In mobile Internet applications, data can be transcoded, updated, and transferred across 
heterogenous clients. The problem then arises where updates made in the context of an 
initial transcoding results in content too stringently transcoded for subsequent clients, 
thereby causing loss of semantic value. We solve this problem by suggesting that the 
updates themselves can be transformed so that they can be applied directly to the original 
data instead of to the transcoded data; this approach allow ... 

Keywords: client updates, data management, middleware, mobile computing, 
reconciliation, transcoding 
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Zebra is a network file system that increases tliroughput by striping the file data across 
multiple servers. Rather than striping each file separately, Zebra forms all the new data 
from each client into a single stream, which it then stripes using an approach similar to a 
log-structured file system. This provides high performance for writes of small files as well as 
for reads and writes of large files. Zebra also writes parity information in each stripe in the 
style of RAID disk arrays; this ... 

Keywords: RAID, log-based striping, log-structured file system, parity computation 
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Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 
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This paper describes Felix - a File Server for an experimental distributed multicomputer 
system. Felix is designed to support a variety of file systems, virtual memory, and database 
applications with access being provided by a local area network. Its interface combines block 
oriented data access with a high degree of crash resistance and a comprehensive set of 
primitives for controlling data sharing and consistency. An extended set of access modes 
allows increased concurrency over conventio ... 
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In this paper, we study the performance characteristics of a client-server style distributed 
system by a queueing network model. The system being modeled was based on an 
experimental distributed system currently being prototyped. As a specific detailed case 
study, we have evaluated the performance of a file server. A file server is a key component 
to achieve the data sharing necessary in a distributed system. The file server is probably the 
most heavily used resource of the distributed syst ... 
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Zebra is a network file system that increases throughput by striping file data across multiple 
servers. Rather than striping each file separately, Zebra forms all the new data from each 
client into a single stream, which it then stripes using an approach similar to a log- 
structured file system. This provides high performance for writes of small files as well as for 
reads and writes of large files. Zebra also writes parity information in each stripe in the style 
of RAID disk arrays; this increase ... 
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